Projection pursuit for discrete data
نویسندگان
چکیده
Abstract: This paper develops projection pursuit for discrete data using the discrete Radon transform. Discrete projection pursuit is presented as an exploratory method for finding informative low dimensional views of data such as binary vectors, rankings, phylogenetic trees or graphs. We show that for most data sets, most projections are close to uniform. Thus, informative summaries are ones deviating from uniformity. Syllabic data from several of Plato’s great works is used to illustrate the methods. Along with some basic distribution theory, an automated procedure for computing informative projections is introduced.
منابع مشابه
انجام یک مرحله پیش پردازش قبل از مرحله استخراج ویژگی در طبقه بندی داده های تصاویر ابر طیفی
Hyperspectral data potentially contain more information than multispectral data because of their higher spectral resolution. However, the stochastic data analysis approaches that have been successfully applied to multispectral data are not as effective for hyperspectral data as well. Various investigations indicate that the key problem that causes poor performance in the stochastic approaches t...
متن کاملCombining Exploratory Projection Pursuit and Projection Pursuit Regression with Application to Neural Networks
Parameter estimation becomes difficult in high-dimensional spaces due to the increasing sparseness of the data. Therefore, when a low-dimensional representation is embedded in the data, dimensionality reduction methods become useful. One such method-projection pursuit regression (Friedman and Stuetzle 1981 (PPR)-is capable of performing dimensionality reduction by composition, namely, it constr...
متن کاملProjection Pursuit for Exploratory Supervised Classification
In high-dimensional data, one often seeks a few interesting low-dimensional projections that reveal important features of the data. Projection pursuit is a procedure for searching high-dimensional data for interesting low-dimensional projections via the optimization of a criterion function called the projection pursuit index. Very few projection pursuit indices incorporate class or group inform...
متن کاملEntropy in Multivariate Analysis: Projection Pursuit
Projection pursuit is an exploratory data-analytic method in multivariate (MV) analysis. It is similar to the well-known principal components analysis (PCA) in that it can be used to nd interesting structure within a MV data set. However, unlike PCA, which nds linear projections of maximum variance, projection pursuit nds linear projections of maximum non-normality, which sometimes is better at...
متن کاملAn Improved Projection Pursuit Clustering Model and its Application Based on Quantum-behaved Particle Swarm Optimization
Extracting the information with biological significance in amounts of gene expression data is an important research direction. Clustering algorithm in this area has been increasingly widely applied. According to the characteristic of gene expression data, the improved projection pursuit cluster model was introduced in this area and Quantum-behaved Particle Swarm Optimization(QPSO) was put forwa...
متن کامل